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Abstract 

Processing information, acquired by subjective assessments, in¬ 
volves inconsistency analysis in most (if not all) applications of which 
some are of considerable importance at a national level (see, 0 ) A triad 
inconsistency axiomatization in pairwise comparisons was informally 
proposed in m- This study, rectifies it by the use of the distance and 
theoretical proofs. Three key properties of the indicator are presented 
in this study and illustrated by several examples. 

Keywords: inconsistency, distance, knowledge management, pair¬ 
wise comparison 

1 Introduction-preliminaries 

The importance of pairwise comparisons and its practical usefulness has been 
recently evidenced by P. Faliszewski, L.A and E Hemaspaandras in one of the 
flagship ACM publication [7]. The triad consistency was introduced in m, 
extended and analyzed in [H [6l [5]. The presented concept of triads is similar 
to [1] and [3]. However, this study is self-contained and does not require any 
listed reference to follow. 
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From the mathematical point of view, pairwise comparisons (PC) ma¬ 
trix M represents strictly positive ratios of entities i?i, i? 2 , ■ ■ ■, En for i,j G 

Assuming that mik,rnkj,rnij represent ratios of entities , the consistency 
condition simply states that: niij = rriikmkj- If entities are somehow mea¬ 
surable, we have: 

Ei _ Ei Ek 
Ej Ek Ej 

and it is consistent with the common sense. Regretfully, most entities are 
highly subjective (e.g., public safety or public satisfaction) hence not easy 
to measure but we can relate them to each other. It means that our in¬ 
put (ratios) is less restrictive and applicable to situations where a common 
“yardstick” simply does not exist. 

In the case of 3 x 3 PC matrix, three PC matrix elements above the 
main diagonal represent the entire PC matrix if it is reciprocal matrix. In 
particular, two elements above the main diagonal are sufficient for the entire 
PC matrix reconstruction from the consistency condition if the PC matrix is 
consistent, since mi 3 = mi 2 • m 2^3 = m 2,3 • mi, 2 - and this simple fact is now 
used in our axiomatization. 

Let us revisit the axioms proposed in [10] for the inconsistency indicator 
ii (analyzed independently by Bozoki and the late Rapcsak in |2]) for a single 
triad (x, y, z): 

1 . ii = 0 for y = X * z, 

2 . ii e [ 0 , 1 ), 

3. for a consistent triad ii{x, y, z) = 0 with xz = y, increasing or decreas¬ 
ing X, y, z results in increasing ii{x, y, z). 

The third axiom was vaguely worded and it has been found that the 
clarihcation is needed. The proper mathematical analysis for a single triad 
is provided in this study. For it, a special metric d is introduced. The 
mathematical properties of inconsistency indicators will be discussed in the 
next section. 
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2 The main results 


Definition 2.1. A function td : —)■ [0, +cxd) is called a triad deviation^ 

if there exists a metric d : —)■ [0, +oo) such that Vx, y, z it holds 

td{x,y,z) = d{xz,y). (1) 

Definition 2.2. We say that a triad deviation td satisfying ([T]) is induced by 
a metric d. 

Proposition 2.3 follows straight from the definition of a triad deviation. 
Proposition 2.3. For all positive real numbers a, b, c, d and e, a triad devi¬ 


ation td satisfies the conditions 

td{a, b,c) = 0 ac = b (2) 

td{a,b,c) = td{b,ac,l) (3) 

td{a, de, c) < td{a, b, c) + td{d, b, e) (4) 

As a consequence of ([3]), we have: 

Corollary 2.4. For all positive real numbers a, b, c 

td{a,b,c) = td{c,b,a). (5) 


Proposition 2.5. For each function td : —)■ [0,+oo) satisfying ([2]) — (jl]) 

function dtd '■ K+ —^ [0, +oo) given by 

dtd{x,y) = td{x,y,l) (6) 

is a metric. Moreover, the triad deviation td is induced by the metric dtd- 

Proof. From ([2]), it follows that dtd{x,y) = 0 td{x,y,l) = 0 4^ x = y. 
Condition ([3]) implies that dtd{y,x) = td{y,x,l) = td{x,y,l) = dtd{x,y). 
Finally, from (jl]) we get dtd{x,z) = td{x,z,l) < td{x,y,l) + td{z,y,l) = 
dtd{x, y) + dtd{z, y) = dtd{x, y) + dtd{y, z), which proves that dtd is a metric. 
The former statement follows also from the sequence of equalities: 

dtd{xz, y) = dtd{y, xz) = td{y, xz, 1) = td{x, y, z). 


□ 
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Definition 2.6. We say that a metric dtd, satisfying ([6]), is induced by a triad 
deviation td. 


Definition 2.7. We say that a triad deviation td is bounded if 3M > 
0 Va, 6, c G M+ td(a, b, c) < M. 

Definition 2.8. We say that a bounded triad deviation ii is a triad incon¬ 
sistency indicator if Va, 6, c G M+ ii{a, b, c) < 1. 

Example 2.9. The function DI : —)■ {0,1} given by 



ac = b 
otherwise 


is a triad inconsistency indicator induced by a discrete metric. 
Example 2.10. The function El : —)■ [0,+cxd) given by 


EI{a, b,c) = \ac — b\ 


is an unbounded triad deviation induced by a Euclidean metric. 
Example 2.11. The function Ji : —)■ [0,1) given by 


is a triad inconsistency indicator induced by a metric di given by the formula 



The distance-based inconsistency indicator was proposed in j8] and gen¬ 
eralized in j3]: 


Kii{a, b, c) = min ( |1-1, |1 —— 

\ ac b 


ac ’ b / 


-i.ii-Vil 


for all triads {x, y, z) specified by the consistency condition. 
It was simplified in [TU] to: 



which is equivalent to: 


Kii{a,b,c) = 1 — e 
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Lemma 2.12. Function d : —)■ [0,1) given by formula 

'x y' 


d{x, y) = 1 — min 


y X 


is a metric. 

Proof. Evidently, 


and 


I X y , 

dix, y) = 0 mm —, — = I x = y, 

\y xf 


d(x, y) = 1 — min (—, — ]= 1 — min ( —, — ) = d(y, x). 
\y xj \x yf 


For the proof of the triangle inequality 

d{x,z) < d{x,y) + d{y,z) 
notice, that it is equivalent to the inequality 


. X y \ . y z \ ^ ^ . fx z 

mm —, — + nun —, — < 1 + mm —, — 

\y XJ \z yJ \z X 

Consider three cases: 

1° X < y < z 
then 

oc u oc 

(jTl) —h - < 1 H— xz + y'^ < yz + xy ^ 0 < (y — x)(z — y), 

y z z 

which is evident to: 

2° X < z <y 
then 


(7) 


X z 


X 


(El) — I— < 1 H— ^ xz + z^ < yz + xy ^ 0 < (y — z)(x + z) 

y y z 

3° y < X < z 
then 

(Hi < 1 + — yz + xy < xz + x'^ 0 < (x — y)(x + z) 

X z z 


In all three cases, ([7]) follows immediately from 


□ 
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Theorem 2.13. Kii is a triad inconsistency indicator. 

Proof. Kii is given by the formula: Kii{a,b,c) = d{ac,b), where h is a 
bounded metric from Lemma [2. 121 □ 

Example 2.14. In ra. a seemingly similar inconsistency index for triads 
was introduced: 

^ ^ , N b ac 

PL(^a, b, c) =-1—-— 2. 

ac b 

As it was shown in |12) . the inconsistency indicator of a matrix based on PL 
is not equivalent to Kii. 

It is easy to see that PL is not bounded, since PL{1, n,l) = n + ^ — 2, 
which may be arbitrarily large. Moreover, PL is not even a triad deviation! 
To see it, let us use 

a=l, 6 = 3, c = 5, d = 1, e = 2 

and calculate 

13 

PL(1,3,5) + PL(1,3,2) = - 

and 

PL(l,2,5) = ^, 

which contradicts (jl]). 

Finally, it should be acknowledged that na defined an n x n matrix 
A with positive elements as a pairwise comparisons matrix (a PC-matrix). 
Such a matrix A is called reciprocal if aij = for every i, j = 1,... ,n (then 
evidently an = 1 for every z = 1,..., n). A PC-matrix A is called consistent 
(or transitive) if: 

O^ij ' djk — ^ik 

for every i,j,k = l,2,...,n. For different i,j,k we dehne a triad as 
(ajj, Ojfc, Oj-fc). The triad inconsistency, introduced in jT3], was analyzed only 
in the cardinal way (by counting intransitive triads). 

m shows that it is possible to avoid inconsistency by minimizing the 
input but such reduction is not always advisable. For example, a multiple 
choice exam with 100 questions could be reduced to one question with the 
full mark if answered and zero otherwise, making it more of a lottery that 
the measure of knowledge. It is pointed out in m that the inconsistency is 
the result of the excessive input but minimizing the input data to its extreme 
is not always advisable as we demonstrated by the above example. 
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3 Summary 

This study provides a theory, with roofs, for a triad inconsistency axiomati- 
zation in pairwise comparisons informally proposed in nDj. Key properties 
of the distance-based indicator have been illustrated by several examples. It 
is of considerable importance for the future research and extensions. 
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